منابع مشابه
Perfect Matchings in Edge-Transitive Graphs
We find recursive formulae for the number of perfect matchings in a graph G by splitting G into subgraphs H and Q. We use these formulas to count perfect matching of P hypercube Qn. We also apply our formulas to prove that the number of perfect matching in an edge-transitive graph is , where denotes the number of perfect matchings in G, is the graph constructed from by deleting edges with an en...
متن کاملAUTOMORPHISM GROUPS OF SOME NON-TRANSITIVE GRAPHS
An Euclidean graph associated with a molecule is defined by a weighted graph with adjacency matrix M = [dij], where for ij, dij is the Euclidean distance between the nuclei i and j. In this matrix dii can be taken as zero if all the nuclei are equivalent. Otherwise, one may introduce different weights for distinct nuclei. Balaban introduced some monster graphs and then Randic computed complexit...
متن کاملProduct of normal edge-transitive Cayley graphs
For two normal edge-transitive Cayley graphs on groups H and K which have no common direct factor and $gcd(|H/H^prime|,|Z(K)|)=1=gcd(|K/K^prime|,|Z(H)|)$, we consider four standard products of them and it is proved that only tensor product of factors can be normal edge-transitive.
متن کاملFinite two-distance-transitive graphs of valency 6
A non-complete graph Γ is said to be (G, 2)-distance-transitive if, for i = 1, 2 and for any two vertex pairs (u1, v1) and (u2, v2) with dΓ(u1, v1) = dΓ(u2, v2) = i, there exists g ∈ G such that (u1, v1) = (u2, v2). This paper classifies the family of (G, 2)-distancetransitive graphs of valency 6 which are not (G, 2)-arc-transitive.
متن کاملStrongly adjacency-transitive graphs and uniquely shift-transitive graphs
An automorphism of a 7nite simple graph is an adjacency automorphism if for every vertex x∈V ( ), either x = x or x is adjacent to x in . An adjacency automorphism 7xing no vertices is a shift. A connected graph is strongly adjacency-transitive (respectively, uniquely shift-transitive) if there is, for every pair of adjacent vertices x; y∈V ( ), an adjacency automorphism (respectively, a unique...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1980
ISSN: 0095-8956
DOI: 10.1016/0095-8956(80)90063-5